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The real party in interest 
Graphics, Inc.) 



OFRCIAl 



•ks 





Inc. (formerly known as Silicon 



i 



STATUS OF CLAIMS 

Claims 1, 2, 6-9, 12-16, W § which stand under final rejection, ar| 
TOmmtlypendingandarethes^ No other claims are 

pending. 



STATUS OF AMENDMENTS 

An Amendment was ffled 4 ||m4 
Action mailed on January 18, 20(j|j§^Ameii*^ was entered. Therehas 



been no amendment after the 
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SUMMARY OF INVENTKW 1 1 



J 



curve or surface to a polygon md&L 



The present invention, ^fgbofKed in Cl&ns 1, 2, 6-9, 12-16, and 18- i 
25, is directed towards a compu^§npWnted^ for rendering a | 
NURBS defined curve or surfack Why* first coiUrtin* the NURBS defined I 



?THe method is embodied within a 



computer system having a pn><4§§ aj bus, and^ graphics rendering pipeline j 
for displaying 3D graphics on a 



iy i(e.g., see figure 15). 



illlM ;;I "i 

The rendering of the curv^i|he4 and surfaces is viewed as 3D graphics ) 





(e.g., a CAD workstation). The curves 

" '■ | 

they are modeled by non-uniform ! 

of the present invention functions f 

leiing from a software program running j 



on a display of the computer 
and surfaces are parametric, whj 
rational B-splines (NURBS). Olji 
by receiving a NURBS model for 
on the one or more host process 
NURBS model defines a curve of j 

NURBSnwdeltoaBeriermod^ j 
Pipeline <e r g., graphics rendering ^|i^tt^a^ 301 of figure 16). The Bezier model | 
describes the same curve or eurf^^ proces^ <ff the present invention | 
subsequently generates a pluraK^ j 



g.i process^ 1502 of figure 16). The j 
Me. The process efficiently converts the ! 



Bezier model and the graphics rezk 
then used by the graphics ren 
defined by the Bezier model. In 4! 
and efficient process for rendering 
the speed of the graphics ren 



^pipeline. The points on the surface are 
■ > * I 

ipeline to render the curve or surface 

the present invention provides a fast i 

models, hence, greatly increasing 
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Independent Claim 1 redt^ i computer implemented method for 



rendering a NURBS defined cunj-^ of surface without first converting the 1 
NURBS defined curve or surface! t4 1 pdygon me^. The method includes th4 
step of receiving a NURBS modeljf|f refadering firdm a software program I 
running on the processor (e.g., p$^|wsoir 1502) of the computer system (e.g., j 
computer system 1500). The Ni|]|H^S model is a parametric representation j>f 
a curved surface. The NURBS is? converted to a Bezier model using thi 

graphics rendering pipeline (e.g., j^i||>hi^ re^eriri^ pipeline 301). A plurality lof 
Bezier control points are genemti^ ^i^i a corresponding plurality of NURBS j 
control points of the NURBS m^^i^rtng a tri-linear interpolator (e.g., trilinec r 
interpolator 500 shown in figure j^|i|thfe graphics pipeline (e.g., within texhm > 
mapping logic 309 shown in figui^ i| which comprises a portion of the raster 
subsystem 304 shown in figure lp>! fThi plurality lof Bezier control paints arej 
generated from the corresponding j 
NURBS model by using the plura 



tri-linear interpolator, and evalu&tbjg the NURBS control points to obtain ea&h 



Ity of NURBS control points of the j 
of NURBS control points as inputs to the 



of the plurality of Bezier control 
curve or surface are generated, W" 
Bezier model, using the graphics 
defined by the NURBS model is 
the graphics rendering pipelin 
without first converting the 





LAdditiodafly, a plurality of points on a* 
the curve or surface is defined by the j 
tering pipeline. The curve or surface j 

using thei plurality of points and usii^g 

r 

that the curve or surface is rendered j 

::; i ::l I 

tnodel to a polygon mesh. | 

■ ; ! 

;:l ! 
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Independent Claim 9 recij^|^a|mputer implemented method for 



rendering a NURBS defined cur|0l#§ri surface without first converting the 
NURBS defined curve or surfec6?to^ polygon me^h. As with independent 
Claim 1, the method of Claim 9 ilej ||i^€|mented Tiling a graphics rendering 
pipeline of a computer system (^|^co^uter system 1500). Claim 9 recites j 
the step of implementing a de C&ki^jad process lit the graphics pipeline (e.g., 



graphics rendering pipeline 301).] A| Reader curve W surface is evaluated 



the de Casteljau process implem 



usingj 



the tri-linear interpolator with a 



Using a tri-jinear interpolator (e.g., 



trilinear interpolator 500) included |q the graphics pipeline by loading inputs 



of control points of the Bezier curve j 



or surface, and generating a plui^Ety of points clothe curve or surface using I 



the tri-linear interpolator. Hie 




carve or stnrfece is rendered without firsjt 



converting the Bezier curve or sjiit^ce to a polygon mesh. 



Independent Claim 13 : 



* 1: I' 

' i i' 



in 



a computer implemented method for 



converting a NURBS (non-unifbitm Stetional B-apline) curve or surface to a 




Bezier curve or surface using th^|g^plncs renderi^ pipeline. As with 
independent Claims 1 and 9, thej Method of Claim 13 is implemented using a 



graphics rendering pipeline of al^aa^pater systeM<e.g., computer system 1 



Claim 13 recitea the step of loadmgja plurality of NURBS control points of a j 

pi; \ u • i 

NURBS curve or surface into th^igrjUipHcs rendering pipeline (e.g., graphics \ 



rendering pipeline 301). Thepli 
resulting plurality of Bezier con! 
included in the graphics 
Bezier curve or surface is 

SGI 15-4453 
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raHty of control points are evaluated into a 
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m 



i s;.- 
lip 



irits using a|iri-linear interpolator | 
(e.g. t tHUnear interpolator 500). Thf 
losing the resulting plurality of Bezier j 
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Independent Claim 16 re<iie4 a cbmputer implemented method for 
generating normal vectors (norn|^> for a surface As with independent Claim^ 



1, 9, and 13, the method of Claim |16jis implemented using a graphics rendering? 

|r| tonjputer system 1500). Claim 16 recites \ 



\2 



pipeline of a computer system(e 
the step of generating a pluralit |ij bfftiurf ace 
loading inputs of a tri-linear ini 
included in a graphics rendering f&j 
with a plurality of Bezier control 
surface tangents are generated 
graphics rendering pipeline* Ad<$ 
of surface tangents is generated 





from the surface by I 

(eg,, trilinear interpolator 500) j 

(e.g., graphics rendering pipeline 301) \ 

defining the siirfiace. A plurality of | 

the pluraBty of surface partials using the \ 
\ \ . i 

y, at least one normal from the plurality 

the graphics rendering pipeline. | 



Independent Claim 20 recj^^a computer implemented method for uain^ 



the graphics rendering pipeline f* ||hd6r a curve** surface directly from a 
NURBS (non-uniform rational B^^ine} model A# with independent Claims 1, 
9, 13, and 16, the method of Cla^w is implemented using a graphics 



rendering pipeline of a computer ^tem(e.g,, computer system 1600). Claim | 
20 recites the step of performin^pjppbkl to local transformation on a NURBS | 
model using the graphics renderj|y| pipeline, A pltcrality of NURBS control j 
points are evaluated using tri-li 
pipeline to obtain a plurality of 



tion i& the graphics rendering 
on a curve or surface defined by the 
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ISSUES 



Gharachorloo et al., U.S. Patent 
U.S. Patent No. 5,278,948 in 
5,717,847 in further view of Shi 



y •> *- : * 

HI;; |. v;I | 
iii&6j7, 8, 13, 14, and 15 are unpatentable 1 



Issue 1: Whether Claims 
under 35 U.S.C. § 103(a) over Jtyj Mil.] US. Pat&it No. 6,726,896 in view of j 




J 5,488,684 in further view of Luken, Jr. 
view of Schtttmeias, U.S. Patent No. 

..... * 

et al., U.& |>atent No. 5,734,756. 



Issue 2: Whether Claims 12 are unpatentable under 35 U.S.C. § j 
103(a) over Jia et al., U.S. Pateiii |& 5^726,896 view of Luken, Jr. U.S. j 
Patent No. 5,278,948 in further &|6 ofSchulmeifcs, U.S. Patent No. 5,717,84? 



and in further view of Sherman I 



Issue 3: Whether Claims 



U.S. Patent No. 5,278,948 in : 
5,717,847. 



Issue 4: Whether Claims 



%8. PateM No. 5,734,756. 



island 19 are unpatentable under 35 



U.S.C. § 103(a) over Jia et al., U&lPatfent No. 5^488,684 in view of Luken, Jr. 




view of Schulmeiss, U.S. Patent No. 



kre unpatentable under 35 U.S.C. $ 
103(a) over Luken, Jr. U.S. Patent |fo. 15,278,948 in view of Gharachorloo et 
al., U.S. Patent No. 5,488,684. 



• 5 ^ 



GROUPING OF CLAIMS 

The rejected claims have 1 



SGI 15-4-453 
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ARGUMENTS 



to more than one claim, such additional claims, to the extent separately 
identified and argued below, do n4i It and or fall together. Appellants have 
shown below the reasons why thifcif ttaiins are separately patentable 



\ 



ill' 



Israel: Whether Clalm^ 
unpatentable under 35 U.S.C. 
5,726*896 in view of Gharacho: 



6,7,8, and 15 are 



a) over Jia et at, VJS. Patent No. j 
etaL,U.S. Patent No. 5,488,684 in j 
further view of Luken, Jr. U.^P§*eit No. 5,$7&948 in further view of j 
Schulmeiss, U.S. Patent No. 5 j|ii§847 in further view of Sherman et al^j 



U.S. Patent No. 5,734,756. 



:i r' 

\\ .% "" 



that the claimed invention is not 



Appellants respectfully conjbe 
rendered obvious within the meaning of 36 U.S.C; Section 103(a) to a person 
having ordinary skill in the art to f^feh the claimed invention pertains by the 



cited references. 



\\n 

if ■? £; 
Hi I 



Independent Claim 1 j j | r 

Independent Claim 1 reci^^coibputer implemented method for 
rendering a NURBS defined rorvj^lf^ the 
NURBS defined curve or s\^ce|lM^ polygon mesh. The method includes the 
step of receiving a NURBS mod 



ttj rendering ftran a soft^^ | 
running on the processor of the ddttjmttr system. The NURBS model is \ 
converted to a Bezier model using ithe A plurality | 
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i . 



of Bezier control points are genejjM firom a corresponding plurality of 



6f Bezier control points are generated fron$ 
Control points of the NURBS model by i 



1 VI 



NURBS control points of the Nttt^3 iriodel usii^a tri-linear interpolator in j 
the graphics pipeline. Thepli 
the corresponding plurality of] 



using the plurality of NURBS <x^M joints as inputs to the tri-linear 



interpolator, and evaluating the) 




control points to obtain each of the 



plurality of Bezier control pointslj |^diiLonally, i plurality of points on a curve j 



or surface are generated, wh 



e cbrve or sutface is defined by the Bezier j 




[feline. Thecurve or axirfaee defined by j 

; titie curve idi surface is rendered without \ 
a 



model, using the graphics 
the NURBS model is rendered 

graphics rendering pipeline suclij 

i 

first converting the NURBS moj&l 



Appellants respectfully cimtjsnd khat thefiaSs no suggestion, motivation 

!ik - to combine or modify them and obtaii . 



or teaching found in the cited i 




of the] 



; invention as recited in } 



the method of providing a user 
Independent Claim 1. There is #o Suggestion, motivation* or teaching in the 



cited references to combine 1) 
numerically controlled machine! 




ive spluie^ interpolation method for a I 



device of Jia with 2) the method and 
apparatus for rendering taimmi|tl^|tlA^ surface representing a mapping 
from U and V parametric ordin^ijap 

Gharachorloo with 3) the parai^b|ic surface evaluation method and 
apparatus for a computer grap^ls display system of Luken with 4) the 
method for generating plane ted^leal^curves o# tontours of Schulmeiss. 



Additionally, the Examiner reli 
SGI 15-M53 

Examiner Padmanabhan, M. 
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i Mr*.. 



obvious to a person of ordinary 



infche Art at the time the invention was 



made to combine the methods ^^fiN 3 tothe references, but fails to 
sufficiently provide specific ref^j||fes to Jia, Gfilrachorloo, Luken, and 



Schulmeiss that suggest, motivjit^w jkea<* co dted | 



references. 



Moreover, the combinati 



Jia, Gharachorloo, Luken, and Schuhnetes 



does not teach, suggest , or mot^f* Ihritltions recited in independent 
Claim 1. Even if the teachings*^ J&, Gharach^oo, Luken, and Schulmeiss 

result would be 



are combined as described in 
necessarily different from the 




ings of Independent Claim 1, 




Appellants respectfully ijfjp i#bodim«n t °{ ^ present j 

invention recited in Claim 1 is &tf^eit from tjMmethod and apparatus for j 



rendering trimmed parametric; |^0Bojbs of Ghar|chorlbo and the method and 



system for spline interpolation! 



assert that even witti Luken a^?^ 



show the method of the 




Specifically, the Exami^f 



tteirusein CNC of Jia. Appellants 



furthir 



ion as recited in Claim 1. 



^states that Jiaetal teach a method of i 

. ^; \ -yi ■ ' i 

converting a NURBS surface ^9<$b1 tb a Bezierfiurface model, evaluating a j 
plurality of NURBS control pcji&jiinio Bezier control points <Col.3: lines 32-p, 

a plnralilyiof control points (Col. 5: linej 
1-5). In contrast, Appellants rftfectj^ 



the use of spline interpolation 
SOI 15-4-453 

Examiner: Padmanabhan, M. 
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Jill- I 

controlled machine tools and isj fcdiiapletely different from the rendering methofl 
recited in Claim 1. Examiner ^kjiowledges thi|fact by noting that "Jia et al j 
fail to teach the use of tri-line^j pterpolator, and a method to receive the datji 
from the server (host processor) ;4^d xlamileEriii^:i&" p Appellants do not j 

the rendering of a NURBS defined surfacej, 



understand Jia to disclose or 
as recited in the claimed inver^i||: Appellants Respectfully assert that this 
due to the fact that Jia is diredje^^ the mtrol of numerically control!* id 



machines, as opposed to the r^^ering of curves|cr surfaces. 



:r 17. • 

if-H 1 -: 

\m : : 



Additionally, Appellant^ |d|^ot|underste^ Figure 5 of Jia, or the 



il :t i=: 



description thereof, to describe ja^ethod for renclering a NURBS defined cunfe 

Wit \ : ^ l 

or surface without first conveittiftg the NURBS defined curve or surface to a f 




polygon mesh, as asserted in pt^fious Office Actions. Column 8, lines 4-16 df 
Jia explicitly describe Figure £f j&j^owing *thier same cubic curve shown in FljjGr. 



2, described instead by its eqt 



v-.. 



atjBeaer cotrtrol polygons, ' 



The Examiner further ^ ;at|s that Gharafchorloo et al teaches *a meth j>d 
to receive data from a host prt>^or into a graphics pipeline, and use the \ 
graphics pipeline to render th^f(||M(refer Fig4 1, 2, 2A)* Appellants j 
respectfully submit that Gha^ j 



parametric representation int# <£ polygon mesh prior to rendering 



(Gharachorloo Col. 2 lines 



* * 

" 1S« 



present invention as recited inj 
directly by the graphics pipe! 
mesh* Therefore, Gharachorlop 
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1 wherein the NURBS model is rendered 
Ithbut first being converted to a polygon j 
Les away Mom the claimed invention* 



I 
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linear interpolators by dif 
linear interpolation between th^ 



The Examiner also state* jtfi jit ikiken "iii^rently teaches the use of trj- 




; the de Castejjau process performs a ] 

■'■ 'X i 

Lponents of the control points (Col. ] 



i 



4: lines 40-54; Col. 15: lines 82^, W NURBS ^ntrol points forming the 
input to these interpolators* j&caWiner further states that Schulmeiss j 



'discloses the use of de Caste\jaj^ ||^i$thm to calculate Bezier control points j 



(Col. 2: lines 16-22r and according |p the rejection, it would be obvious to one | 
skilled in Hie art at the time th^ |4|M ion was Aete to store the surface mod si 
data in a host processor, and usp Ifc is method to download the data as needed^ 
^pellantsi^r*ectroily travei^.1 : j 

Ml 1 ■ | 

Appellants respectfully s^bijtut that the use of the graphics rendering j 

models is notl'inherentf' or obvious. \ 



pipeline to natively render 

As recited in Claim 1, th 



it invention functions by using the 
graphics pipeline hardware to filler NURBS curves or surfaces. The 
hardware of the graphics papeM^(&g4 texture gapping units, etc.) are used 
directly render the NURBS cur^l |f surface without intermediate conversiorj 




to a polygon mesh as required b^^jlhajachcrtoo- |The cited prior art reference^ 



il-i; 

do not natively render NURBS rnodels 
of the graphics pipeline. For 



with the dedicated rendering hardwar^ 

■ ; •• it 

j * : ■ x 

le, in Gharachorioo, the NURBS models ajre 



transformed into polygon meshis by software executing on the host proeessdr 
(e.g., a CPU subsystem 302). 
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1 -2 p/ 



Claim 1, however, 



HI! I 



reates utilizing the graphics rendering 



pipeline to implement a methoq The I 

hardware of the graphics rend«i&E pipeline (e^, raster units, texture mapping 



conventional graphics primitr 
present invention utilizes this f 
models without first converting 
present invention uses tri-linc 



units, and texture memory, etcj.) ia designed and: optimized for processing j 

d&exeldat&i As recited in Claim 1, the j 
hardware to natively render NURBS 




to polygon meshes. The process of the 



lation t6 process NURBS or Bezier 




control points, instead of texel^j Mrst, in the case of a Bezier curve, the 



process of the present invem 
interpolator to generate points 



a graphics^pipeline*s tri-Hnear 

vm \ -ii ■ ■ 

^>a |the; surface defined by the Bezier model. 



The Bezier control points defii e ^surface. Once the points on the surface arjp 
generated, they are fed back a$|^r|piocs primitives and subsequently rendered 
into the surface defined by the [^|perimodeL 13ie process of rendering the j 
points on the curve or surface <H*||ra m the graphics rendering pipeline, | 
without using the CPU subsys^^-or data transfer bandwidth between mainj 
memory and the CPU subsyst^tit fer graphics ^processor (as required if thej 
curve or surface is first conver tte^jio i polygon mesh). As audi, Appellants f 
respectfully submit that the us 4 1| the graphics rendering pipeline to natively 
render NURBS models is not j 



Applicant respectfully submitsj 



With respect to the com|tpb|tion of references (e.g., Jia, Gharachorloo, j 
Luken, and Schulmiess) to obtjj^&Q present 9$ U.S.C. Section 103 x^ectiofts, 

the Section 103 rejections of the above j 

Serial No.: 08/845 J26 
Group Art Unit: 27[72 
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referenced Office Action are bai&kf <*n itnpermismble use of hindsight in view oj 
the invention as claimed and th# Mwiisness r^f Action is not based in prior arjjL 



Applicant finds no passage witHM fhe cited references which suggest or teach| 



IF 

the claimed invention. Apphca^t^flespectfully asserts that such rejection is 



legally improper. Rockwell Int^nefeional Con> ^ United States, 147 P.3d 



1358 (Fed. Cir. 1998). It is enr^f to reconstruct^ patentee's claimed 



invention from the prior art u 
Interconnect Planning Corp. v. ' 



e patentee's tlaim as a "blueprints 
^%7k P.2d Itih (Fed. Cir. 1985), 



:i|fc I • i 

Accordingly, for the abov i f|asdiiing, Appellants respectfully submit j 
that the present invention as re^^ j 
unpatentable within the mear4i| '% 3$ U.S.C, § |03(a> by the Jia, 
Gharachorloo, Luken, and Schufattfif 



refenencCT alone or in combination. 



Dependent Claims 6 and 7 



m 

m 



Dependent claims 6 in^L^ the limitations of independent Claim 1. AM 

lit-- ; ''-i I 

discussed above, independent C ta!$L 1 is not rendered obvious by the cited j 

references and is allowable ovel' tfcte teaiiungs/motivation, or suggestions of j 

Jia, Gharachorloo, Luken, and #cja|ilmeiss. Dependent claims 6 further recit4s 




udes the step of generating a plurality | 
a plurality of Bezier control points, the | 
a corresponding pluraHty of NURBS I 
atorinthe graphics pipeline. 



limitations wherein step c) 
points on the curve or surface 
Bezier control points 
control points using atri-Knear 

Dependent Claim 7 includes the limitations of dependent claims 6 and further! 



recites limitations for the pi 
SOI 15-4-453 
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to a tri-linear interpolator, and 
to obtain the plurality of points 



Muafcing the plurality of Bezier control poin s 



the curve or surface. 



ibinationof Jia, Gharachorloo, Luken, i 



It , or motivate all the limitations recited 



Appellants assert that 
and Schulmeiss does not teach] 

in independent Claim 1. The E^|jjiiner acknowledges this fact and cites a fift^i 
reference, Sherman et aL, (U.Si f Iteiit No. 5,7^766% and states that } 



Sherman teaches Bezier curve? "generally evaluated using the recursive j 
algorithm due to de Casteljau". |4^pe { 
teach the generation of Bezier <;il|rol points froaaix a corresponding plurality o^ 
NURBS control points using a i|^|^kr interpolator, the plturahty of Bezier | 



control points being used as in^pt^ to a tri-linear interpolator, and evaluate 

I'll- \ -ifi | 

the plurality of Bezier control p^infe to obtain the plurality of points on the f 



curve or surface as recited in 



Additionally, the 
been obvious to a person of o; 




sufficiently provide specific : 



> ireliea on the Statement that it would have 



■ skill in the art at the time the invention 



was made to combine the methods? described in the cited references, but fails fto 



to Jia, Gharachorloo, Luken, 



Schulmeiss, and Sherman that} pu£gest, motivate, or teach combining or 




modifying the cited references i$ 



I 'I 
$ if 



Issue 2: Whether ClaiktiS 

j I 

US.C. $ 103<a) over Jia et allj f 
Luken, Jr. U.S. Patent No* I 

SGI 15-4-453 

Examiner: Padmanabhan, M. 



IN 

||;| 

1 1 1 

! \ i 

! f 



the invention as recited in Claim 7. ! 

•n i 

■ * ■ > 

• •:• * 

*i i 

and 12 are ^unpatentable under 35 j 
atent No. 5,726396 in view of j 
in further view of Schulmeiss, U J 
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iill: 



Patent No. 5,717,847 and in of Sherman et aL, U.S. Patent No. 
5,734,756. |H t \ 



X • 
c 



i I- 



Independent Claim 9 re<|i|t|^ja computer implemented method for \ 
rendering a NURBS defined cuj^lbr Surface without first converting the I 
NURBS defined curve or surfiujtj |(fia polygon mesh. As with independent j 
Claim 1, the method of Claim 9 ife||^bmented i^ing a graphics rendering | 

9 recites the step of implementing a di 



pipeline of a computer system 
Casteljau process in the 
evaluated using the de Castejja 




ine. A Header curve or surface is 



:ess implemented using a tri-Hnear 



interpolator included in the gra#i|Q sideline by leading inputs of the tri-linea£ 



interpolator with a plurality of fpfl&ol points of ike Bezier curve or surface, 1 



and generating a plurality of po^|a|onithe cure & surfate using the tri^ine^ 



the Bezier curve or surface to all 



Appellants respectfully c 



interpolator. The Bezier curve <if ffirface is rend^ 



mesh. 



: J > J. 

Hi t 

II jt - .- • 



at therejis no suggestion, motivatio^., 
or teaching found in the cited re|ferejrlces to coinhiiie or modify them and obtain 



the method of providing a user i*ite}&ce of the present invention as recited in I 



Independent Claim 9. There is 4p ^*gg©stion, motivation, or teaching in the • 
cited references to combine 1) tfc$ |tl^Wsplii^|mteipolation method for a ! 



numerically controlled machine tool device ofJiawith 2) the parametric 
surface evaluation method and ^pjiratus for a computer graphics display 
system of Luken with 3) the metiho4for generating plane technical curves or 
contours of Schulmeiss with 4) tjfei^tiiod for generating a vector 

15 \4 



SGI 15-4-453 
Examiner: Padmanabhan, M 



s 'i. 

\ •? 
ji :.T. 



m i 



Serial No.: 08/845,526 
Group Art Unit: 27^2 



19 



Sent By: WAGNER MURABITO & HAO; 



4089389060; 



Feb-5-01 10:47AM; 



Page 20/39 



representation of a skeletal c$: 
Sherman. Additionally, the 
have been obvious to a persox^ 




Ltion of ait elongate graphic image of 
ter relies mi the statement that it would 
the art at the time the 



invention was made to combing ^ethods descnbed in the cited referenck, 



but foils to sufficiently provide 
Schulmeias and Sherman thai 
modifying the cited references 




ic references to Jia, Luken, and 
motivate, or teach combining or 



Moreover, the ccimbinalji^^ 
does not teach, suggest , or mo^v4te all the lhm^ticms recited m mdependei^ 



Claim 9. Even if the teaching iMh- 1 t crii j o_t_._, . I 



riaj Luken, SlUrman, and Schuhneiss are; 



combined as described in the C^pal Actions, the result would be necessarihf 



different from the teachings of Independent CiaJk 9. 
Appellants find no teac 



$n |he cited combination for implementing 
the de Caste^au process using ^|:j^e^ 
Pipelu»bylc*dmginpu^ 
pomts of the Bezier curve cir su|||<i 

cuireorsurfecebytiaingthet4l^ The cited section of ! 



[ i -5 

i s '. 'i. 



Schuhneiss (CoL 2: lines 16.22)|^|Lifken Col^| lines 40-64; Col. 15: lines 3^ 
45) do not show these lmiitatio^ 



by the Examiner. 

Appellants res; 
invention recited in Claim 9 is 
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i from the method and system for splin| 
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IB 



interpolation and their use in kp! 



! of Jia, Appellants further assert that evin 
with Luken and Schulmeiss, ^jt^not showie method of the present 
invention as recited in Claim fij-j 




Specifically, the E 
converting a NURBS surface 
plurality of NURBS control 
CoL 4: lines 38-15), and interpc^! 



13- 



1-5). In contrast, Appellants r 2^ 
the usexxf spline interpolation 
controlled machine tools and is 
recited in Claim 1. Examiner itk 
foil to teach the use of tri-linea^in 



Itafes that Jis et al teach a method of 
to a Bezietf surface model* evaluating a 
kt|3 Berier control points (Col.3: lines 32 
4 plta^lity|>f control points (CoL 5: lines] 

t 

submit that Jia is concerned with '\ 
control of ij^fC and other numerically \ 
►lejbely different from the rendering method 
this fact by noting that "Jia et al j 




ilator, and a method to receive the dafcj 
from the server (host processor}^ rendering fltf Appellants do not j 



understand Jia to disclose or teffch 



as recited in the claimed in 




bf a NURBS defined surface 



1 

Appellants respectfully assert that this is! 
due to the feet that Jia is direc4jdll|i«v^r^ the control ofnumerically controlled 
machines, as opposed to the re4fcajing of curves or surfaces I 

Additionally, Appellants <jfc|& iMetfrtaiii^ 6 of Jia, or the | 

for Tendering a NURBS defined curve! 
eNUi^definedonveorsurface toa I 

- r - ., . > ■'■ * 

l»lygc« mesh, as asserted in pa||te|A \ 
Action. CMunm 8, lines 4-16 c*i^ 

0::: I -\i I 



description thereof, to describe a 
or Sttrfece without first conv 
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f 1 : 



same cubic curve shown in FIC*! Ikeicribed instead by its equivalent Bezie • 
control polygons. " I { 



The Examiner also stated tfot tufcen "inherently teaches the use of Ai- 
linear inteipolators by disdcW^l|^ j 
linear interpolation between the} ||ap^nts (x^z) of t^ 
4: lines 40-54; Col. 15: lines 32^||M NUIffi^|ontrol pdnts forming the | 



input to these interpolators." Tfof 
"discloses the use of de Castejjai^ 
(Col. 2: lines 16-22r and accoi 
skilled in the art at the time the 
data in a host processor, and us^| 
Appellants respectfully traversf j f 




er ftiriher states that Schulxneiss j 
thm to calculate Bezier control points* 
tfee r^jectib^, it would be obvious to one 



odjel 



tionwas made to store the surface m< 



method to download the data as neededl 



Appellants respectfully submit that the use of the graphics rendering f 
pipeline to natively render NUR$| |nodels is not Inherent* or obvious. As | 
redtedmClami 9, the present i4^ j 



pipeline hardware to render 1 



i euirves or surfaces. The hardware of the I 



graphics pipeline (e.g., texture mklf#g?uints, ete^ 
the NURBS curve or surface witKot^ intermediate conversion of 



an 



mtemediateBe2iermodeltoai)^pk The; dted Prior art references d| 

nrt nalively render Bezier mc^ ^ 



graphics pipeline without interm^sjjfe c^versio&bito polygon meshes 
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As recited in Claim 9, 




it invention utilizes this existing 



i 



hardware to natively render B^jc^ires or M&ces without first convertujg 
them to polygon meshes. The ^fijeas^f the present invention uses tri-lineaj 
interpolation to process Bezier ffcptol points, instead oftexels. First, in the I 



case of a Beaer curve, the process fjtf the present invention uses a graphics I 

jl ; |4;:: i I 
pipeline's tri-linear interpolator; to generate points on the surface defined by the 

iH.t: i --lii I 

Bezier model. The Bezier crat^jjjoin^s defme ^surface. Once the points on) 
the surface are generated, theyjj^^ | 
subseo^enttyrenoWlmtothej^^ The ! 

process of rendering the points jsttjhe krve or efface occurs in the graphics} 
rendei^ pipelme, without visir^ ! 
bandwidth between main memd|||ndEthe CPtf subsystem or graphics co- j 
processor (as required if the ciu^ef ij£ surface is &fst converted to a polygon | 
mesh). As such, Appellants resjiej||dfy submii|iat the use of the graphics j 

id^|r :B4zier models is not "inherent* or obviou^. 



renaming pipeline to natively 
With respect to the combi 



ill 



jon of references (e.g., Jia, Luken, j 

Sherman, and Schuliniess) to ob*nn trie present 35 ILS.C. Section 103 j 

rejections, AppUcantresi>ectn^f& | 
the above referenced Office Act^||e b^ed to 

in view of the invention as claimedland the obviousness rejection is not based il 

if \ J 
Prior art AppKcant finds no pas^l wltlito^ 

or teach the claimed invention. Applicant resDectfully asserts that such j 

rejection is legally improper. Roc^D Interac tion^ | 

147 F,3d 1358 (Fed. Cir. 1998X 

SGI 15-4-453 

Examiner Padmanabhan, M. 



error to reconstruct the patentee's I 
\jh i .•;! i 
!|| Fsgcl9 ; i ' . Serial No.: QVMS&k 
| ' Group Art Unit: 277f 



23 



Sent By: WAGNER MURABITO & HAO; 



4089389060; 

i I :pM » 
It'll 

wu 



Feb-5-01 10:48AM; 



Page 24/39 



claimed invention from the pri#||t ukingthep|tentee , a claim 



"blueprint." Interrnnnp/* m 
1985). 



as a 



i^Ctirp.v.Fe3i j77A R2d 1132 (Fed. Cir. 



[J '* 



Accordingly, for the abov|4 f^sdning, 



ants respectfully submit 



that the present invention as r^fcek iij independent Claim 9 and dependent 



ii 5 



Claim 12 is not rendered unpati(|^ei within the meaning of 36 U.S.C. § 



103(a) by the Jia, Sherman, Lu^ and Schub*&ss references alone or in 

combination. \ f 

HI !;: 

nil . 

Issue 3: Whether Claiijj||*, is, and 19 are unpatentable under 
35 U&C.§ 103(a) over Jia et j^fxi Patenffb. 5,488^84 in view of 

i in further view of Schulmeiss, U.si, 



Luken, Jr. U.S. Patent No. 



Patent No. 5,717,847. 

Independent Cl\*i m i « 

Independent Claim 16 : 




: ■ * 



plurality of surface partials from 



il 

1i 



a computer implemented method for 



generating normal vectors <nonnj||^ 

pipeline of a computer system. Qlaiin 1^ recites ^ sl^ of generating a 



inputs of a tri-Iinear 



interpolator included in a graphic* fgdeMng pipeline with a plurality of Bezier 



are 



control points derming the fnu^^pl&nmV of Airfece tangents 
generated from the pluraUty cfs4|M ^ 

pipeline. At least one normal is gj^ffatfd from the plurality of surface 



tangents using the graphics rendefctfiifc pipeline. 
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Appellants respectfully 

> i 

or teaching found in the cited! 
the method of providing a usejr"'* 




►fcd that there is no suggestion, motivation, 
ces to combine or modify them and obtain 
,ce of the present invention as recited i£x 



Independent Claim 16. Theniisno duggestioa, motivation, or teaching in the 



cited references to combine 1] iterative spline interpolation method for d 
numerically controlled machiiie ijbol device of Ma with 2) the parametric j 
surface evaluation method a^jl^paratus for a; computer graphics display | 
system of Luken with 3) the liieljioifbr generating plane technical curves oh 
contours of Schulmeiss. Additioiially, the Examiner relies on the statement 
that it would have been obWotts to a person of ordinary skill in the art at thi 

llif \ 1 

time the invention was made fe*mhine the methods described in the cited 



and Schulmeiss that suggest, 
cited references. 




references, but fails to suffid^hfljjr provide specific references to Jia, Luken, I 



e, or teach combining or modifying tin 



X 4* 



Moreover, the <x>mbina^qta of Jia, Luken^ and Schulmeiss does not j 
teach, suggest , or motivate ali||^ li^ in independent Claim j.6. 

Even if the teachings of Jia, Uj^h, and Schulmeis3 are combined as described 
in the Official Actions, the res^jfrould be neeessarily different from the j 
teachings of Independent Cla^l| jj& \ j 



illl; 
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Appellants respectfuUjfj^ | 
invention recited in Claim 16 1* dlfifeknt from tie parametric surface } 
evaluation method and appar#ti& for a computer graphics display system of 
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i "v 



\;2 j,- - 

use of tri-linear interpolators l#3^^*gth4ihe deCasteljau process 



; { • * t:" : l 

Luken. AppeUants further as3t*t that even wM Jia and Schulmeiss, Luk<jn 
does not show the method of 4e||es*nt mventiim as recited in Claim 16. ! 



SpecificaUy, ^e Exami^ef rtates that Lukea "inherently teaches the 



performs a linear interpolation Pf|^e4n the components (x^,z) of the contro| 

iffnfs 32-45)^iie NURBS control points j 



paints (Col. 4; lines 40-54; Col. 
forming the input to these in 



tors." The ^caminer further states that! 



Schulmeisa •discloses the use c^||ca^el}au algorithm to calculate Bezier j 
control points (Col. 2: lines 16-sjif jand according^ the rejection, it would be 
obvious to one skilled in the art ^j|eWmetheSventitowasmadeto8tor«^ 



surface model data in a host pi 
data as. needed. AppeUants 




i and use this method to download the 
traverse; 



AppeUants respectfully submit ijhat the use of the graphics rendering 
mpelmetoiiativelyiwd^ 



As recited m Claim 16, th^^ 



graphics pipeline hardware to i^W^teeuffiiorittAew. The hardware 
of the graphics pipeline (e.g., teatjure mapping im^s t etc;) are used to direc 
render the Be2ier curve or surfa*y |^ 
natr^ render Bezier modekw#|& j 
graphics pi|)eKne. AppeUants j 
generating a pluraUty rfsurfew 
ataiJinearmterpolatwindu^ 
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I 



!! :i }::: ; V.::; i 

of Besder control points defining tile surface. Appellants do not understand the 

i ! -if; i '.-r F 

cited reference to teach generajfin* a pluraHty otsurfece tangents from the [ 

I ; ill; | . 5 

plurality of surface partisds usiiigthe graphics hindering pipeline. Appellants 

do not understand the cited 
from the plurality of surface 




ice &o teach generating at least one normal 
Lts Using the graphics rendering pipeline. | 
The hardware of the graphics ri^ilri^ j 

mapping units, and texture me*i$fe 4tc.) is denned and optimized for f 
processing conventional graphi ^||p^tive8 aniljtexel data. As recited in 
Claim 16^ the present mventk^ 



models using tri-linear interpol 



i ■ rtf ' 

td process Bezier or Bezier control point 



instead of texels. First, in the ciisd of a Beaer ^irve, the process of the presLt 



invention uses a graphics pipeli^ ^linear i^rpolatdr to generate points |>n 
the surface defined the Bezi^||dd. The B&ier control points define a 
surface. Once the points on the 1 
graphics primitives and subset 
Bezier model. The process of 



rendered into the surface defined by thj> 

ig the points on the curve or surface \ 
!H P \ r\ j 

occurs in the graphics rendering pipeline, without using the CPU subsystem |*r 

Jul*. - 1 .t • 1 1 1 i i * i "t tv '. - > _ V 




data transfer bandwidth betwe^h||aii memory and the CPU subsystem or | 
graphics coprocessor (as i^uirjEjdf $t% c^ 

polygon mesh). As such, AppelljEiip resnectfull^ use of the j 

graphics rendering pipeline to n* jrpy render Beiier models is not "inherent" ir 



obvious. 



With respect to the comt 



(e.g. t Jia, Luken, and 



Schulmiess) to obtain the prae^|| uj.S.C. Section 103 rejections, Applicant 



SGI 15-4-453 

Examiner: Padmanabhan, M. 



23 



Serial No.: 08/845,526 
Group Art Unit: 2772 

I 

* 
5 



27 



Sent By: WAGNER MURABITO & HAO; 



4089389060; 



Feb-5-01 10:50AM; 



Page 28/39 



respectfully submits that the 
Office Action are based on im 
invention as claimed and the 




ofl| 103 rejections of the above reference^ 

le use of hindsight in -view of the I 

• i 

1^(18^688 rejection is not based in prior art f 

'it ' 



Applicant finds no passage wifetbi cited re^ences which suggest or teack 
the claimed invention. AppU<^|^ectfuUyii|serts that such rejection is j 
legally improper. Rockwell IntjfrlilfocLd Con^y, United State* 147 P.3d 



1358 (Fed- Cir. 1998). It is e: 



invention from the prior art us^j&ejpatentee$[clam 
Interconnec t Plan«in r f!^p ~ 



Accordingly, for the al 
that the present invention as 
unpatentable within the m 
Schulmeiss references alone or 

Dependent Claims 18 and 19 

Dependent claims 18 and 




reconstruct the patentee's claimed 
ie|patentee^claizn as a "blueprii 
7f 4 P.2d ll|2 (Fed. Cir. 1985). 



oning, Appellants respectfully submit j 
iri independent Claim 16 is not rendered]! 
3$ U.S.C. i|03(a)by theJia, Luken, anil 
bination. i j 




Claim 16. As discussed above, iiillMlentaa^ 16 ia not rendered o 



the ImMtatioins of independent 



by the cited references and is 
suggestions of Jia, Luken, and 
recites limitations wherein the 
tangents from the plurality of 
included in the graphics rend 
limitations of dependent Claim 1$; 




generating the at least one normflfom the plurality of surface tangents usi 
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lecreer lie teachings, motivation, or | 

eiss. Dependent Claim 18 further j 

'generating the plurality of surface [ 

ptartials is fjerfbrmed using a blender | 

Depeattdent Claim 19 includes the | 

i further recites limitations the step of \ 



I if: |;: ; 
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the blender. Appellants assert comb%ion of Jia, Luken, and j 

Schul««88 dc^ not teach, su^. br 

dependent Clainas 16 and 18 atjl | j 

■ • jiff. j . :A ' ; .. j 

Issue* WhetherClaj^ 
§ 103(a) over Luken, Jr. U^.!F ; [ ' 

Gharachorloo et aL, U.8. Pa|||ir4K 6V488»^ 



Patent No. 6\278,948 in view of 



Wit 



Independent Claim an 

Independent Claim 20 rj^| a) oomput^jimpleniented method for usiU 
thegrapmc 8 renderingpii)eline!i| j 
NURBS (non-uniform rational )j||4> model; ^blaim 20 recites the step of | 
perfonmngaglobaltolcDcalti^^ j 

graphics rendering pipeline. A ppuiiy of NUS§S control points are evaluaid 
u^tiiJme^mterpolatio^ j 

pltti^tyofpomtsonacurveort^c^demiedi^^ j 



curve or surface is rendered tisixig||e plurality ^points. 



Appellants resi>ectfallyc^^ 
rendered obvious the me||^ 

having ordinary skUl in the ait 4jl§^ 
cited references. \\ it- 



er teaching found in the cited 
SOI 15-4-453 
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d ^iat there ia no suggestion, motivation,! 
to combine or modify them and obtainj 
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the method of providing a HlfjH" of the ^ent invention as recited 4 
Independent Claim 20. There |||Buj^^^ 

cited references to combine 1) |i|4r^metric efface evaluation method amf 
apparatus for a computer grap^id^play system of Luken with 2) the I 
method and apparatus for rend^|| 

to Sjj, Y, and Z geometric \ 



mapping from U and Vparame^|e| 

coordmateB of Gharacharioo. Atf||©4lly, the i^miner relies on the 




statement that it would have b^|bv^ous to a person of crdinary sMll in the( 
art at the time the invention w^ ffdej to combine the methods described in 



the cited references, but foils toj{$$df tfar prov& specific references to 

motivate* or teach combining or 



Tor 

Qharachorloo and Luken that s ' " fc: 



modifying the cited references. 



m 



Moreover, the combination ||Luken and Gfarachorloo does not teach, j 
suggest, or motivate aUAelimiji Even! 
ifthe teachings of C^chorfoopl^^ 1 
Official Actions, the result w 
Independent Claim 20. 



|ie<4s8arily diferent from the teachings of! 



The Examiner states that 



dhorloo et |l teaches "a method to 



receive date fonn a host prc<ess^ 

graphics pipeline to render the ol^(refer Pigs. j& f 2A)," Appellants 
respectfully submit that Ghara 
parametric representation into a 
(Gharachorloo Col. 2 lines 26-57). 
SGI 15-4453 
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recites converting' the j 
rajmesh pri'ib| to rendering j 
is exactly opposite the method of the | 

e; \ :3 i 
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present invention as recited iif|||nj 20 wh«*L the NURBS model is rendered 
<Wtly by *• e™^™ |ripeli||||4out first ^eing converted to a polygon! 
mesh, therefore, C^chorl4^cU awayfrom the claimed invention.! 



The Examiner also stat 
linear interpolators by disclcei jf 
linear interpolation between tijfc 

4: lines 40-54; Col. 15: lines 82ifl|§ 

! : l 

input to these interpolators." Jip 



i Luken ^erently teaches the use ojtri- 
ijfc the de Gaste^au process performs a I 
>nts (&y,2) of the control points (Cpl. 
the NURKS control points forming the I 
lints respectfully traverse. j 



Appellants respectfully s$|it jthat the^e of the graphics rendering 



Pipeline to directly render NUr^^c^ is n^ "irAer^ 



int invention functions by using the f 




As recited in Claim 20, 
graphics pipeline hardware to render NURBS curves or surfaces. The 
hardware of the graphics pipelnj^.] texturelapping units, etc.) are usedjto 
*rectfrrendertheN^ 



toa P°^*esh«* require 



do not directly render NURBS m^leis 4ith the 
the graphics pipeline, ^examjj^jsi^arac^ 



!of 



tnuisformed into polygon mesh<* i^fcware elfcutir* on the host processdr 
<e*,aCFUsubsystem302). Otf||^ 



gnmbicsrenderingp j 
NURBS models. The hardware o|||g|a P h^ 

units, texture mapping units, and texture mem<4 etc) is designed and 
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optimized for processing convent! 
process of the present invention 
NURBS or Bezier control points] 
the points on the curve or surfao i 





graphics primitives and texel data. The 
tn~linear interpolation to process 
of texelfl. ; The process of rendering 
in the graphics rendering pipeline, 



without usingtheCPUsubsy^ | 

»™iyandtheCFUsubsyste4j6)^^ j 

«urve or suifece is first conv^ j 

respectfully siAmit that the use ^ j 

render NURBS models is not «inie||it-|or obvious! 1 



VH:-. 
[p : : 

Additionally, Claim 20 recfltiet 

lii 



itions wherein a global to local 

; ::: nr. i 

transformation is performed on a ' 

IPi \ r:A ~ ~ " * 

pipeline. Applicant finds no pass^ jwithin the cited references which suggest 

i iiito the teaching of Luken. 



or teach the inclusion of this limii 



U.S.C. Section 103 rejections, Ap; 
103. rejections of the above refe; 
impermissible use of hindsight in 



With respect to the combinstiin of references to obtain the present 35 



ht^pectfttl|y submits that the Section 
Office Actioniare based on 



\ of the invention as claimed and the 
obviousness rejection is not based ^poiart. Ap$|cant finds no passage 
within the cited references which or teachMe claimed in^ 

Apphcant respectfully ssserts th^ 

Rockwell International Corp. v tTi^wj.t*, i4$|.Sd 1368 (Fed. Cir. 1998). 
It is error to recwistruct the patent 
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using the patentee's claim as a 
ISsb 774 F.2d 1132 (Fed. Cir. ifel 



I 



*PHat." Infeonnect Planning Corp. y. 



Accordingly, for the above 
that the present invention as refcki 
unpatentable within the me 
and Luken references, alone or M ^ 



Dependent CUim* 9a_os 




Appellants respectfully submit | 
m ; independiint Claim 20 is not rendered! 
34 U.S.C. iioS(a) by the Gharachorloo I 



donation. 



• -It: 

. .j..- 1... 

i i p 

m \ 



A 

* 

i 



Dependent claims 23-25 include the liimta|ons of independent Claim 2b. 

~* 20 is not; tendered obvious by the cite| 

iM L . $ ■ i 

, motivation, or suggestions of f 



rendering pipeline to obtain a pi 
interpolator. Dependent Claim 2)4 
23 and further recites limitations 
linear interpolator using said tri 
of control points using said quadrj 
includes the limitations of Claim \ 
graphics rendering pipeline to imp] 
convolution to obtain the plurality 
Appellants assert that 
teach, suggest , or motivate all the 
25. 




As discussed above, independen 
references and is allowable over 

Gharachorloo and Luken. I)epe^|| Claim 23 father redl^ limitations 
mcmdingthestepofmdex^ 

if paramietbrs to configure the tri-linear 
udes the Imitations of dependent 

the steps of implementing a quadrii 
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( and generating the plurality 
fraterpolatbr. Dependent Claim 25 j 
id further incudes the steps of using the | 
liaomvo^onandusingthe ( 
its on the; curve or surface. 1 

l||ita^ioxis recited in dependent Claims 23- j 
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CLAIMS ON APPEAL !: 

1. In a computer system limy, ng a processor, a bus, and a graphics 

rendering pipeline for displaying $fy graphics on a display, a computer \ 

implemented method for rendering a NURBS defied curve or surface without | 

first converting the NURBS defi^^ | 

method comprising the computed im plemented steps of: | 

a) receiving a NURBS model mr wndering lrxmi a software program i 
running on the processor of the cjft&i »ut6r system ; | 

b) converting the NURBSlmoi^ 



ren 



plurality of NURBS control poinl 
pipeline by: 



c) generating a plurality of fit zier control paints from a corresponding 



a tri-linear interpolator in the graphics! 



cl) using the plura^&NURBS \ 



tri-linear interpolator; and ; 

c2) evaluating the 
plurality of Bezier control 
d) generating a plurality oif 

curve or surface is defined by the 

pipeline; and 
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8 control points to obtain each of the I 



its on a curve or surface, wherein the 
er model, using the graphics rendering 
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e) rendering the curve otfsa rfade defined by the NURBS model using jthe 
plurality of points and i 
curve or surface is rendered 
polygon mesh. 



using th^ gr ipHcs rendering pipeline such that the \ 
withoi j| dhrt convsing the NURBS model to a | 



2. The method of claim ij ^iieretn step a) further includes the step of ? 



if 



receiving the NURBS model in th£ graphics ren&ring pipeline via the bus, 



wherein the NURBS model defines! all 

i ■■ -Z 

\ : .a 

curve or surface, to be rendered! I 



6. The method of claim H 
generating a plurality of points 
Bezier control points. 



l| whjerein step c) farther includes the step of 
3 turve or s\irface using a plurality of 



interpolator; and 

evaluating the plurality < 
points on the curve or surface. 



jof a curvtefjor surface, or a portion of th e 



7. The method of claim 6 jfur iher including the steps of: 

using the plurality of Bezier control points as inputs to a tri-linear 



ier control points to obtain the plurality jof 



r 



8. The method of claim 1 fcliiie*induding^ the steps of: 



processing the plurality i 



and 



rendering the curve or surfftCf ^dth th© gtf&pliics rendering pipeline. 
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a) implementing a de< 



9. In a graphics rendering jjjg peline of a cb&puter system, a method for ! 
rendering NURBS defined curved ^surfaces usin£ the graphics rendering \ 
pipeline without first converting; tMjNIJBBS defined curve or surface to a j 
polygon mesh, the method comp^isi ag the steps <jfi * 




xi process in the graphics pipeline; 
b) evaluating a Bezier eufcvtelor surface using the de Castejjau process; j 

fan process using a tri-linear interpolator 



and 



included in the graphics pipeline |by; - 



c) implementing the de i 




Pli:: L •:< 

loading inputs of thb tevlinear interpolator with a plurality of j 



control points of the 
generating a 



or s^xdajt^; and 
if points on the curve or surface using the 



12. The method of claim! 



plurality of points to render the ^urve or sui-fece. 



trWinear interpolator; an^ [ 

If .. 

d) rendering the Bezier crjirv< j Or surface without first converting the 
Bezier curve or surface to a polygon mtiah. 



luding the step of using the 



comprising the steps ofi 
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converting a NURBS ^ I 
curve or surface using thejj^phies rendering j 
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a) loading a plurality of 




S control points of a NUBBS curve or 



surface into the graphics render^ pipeline; 

b) evaluating the plurality 
Bezier control points using a trW inejar interpolate included in the graphics 
rendering pipeline; ( i k ^ I 

c) generating a Bezier 
Bezier control points; and 

d) rendering the Bezier c&wor surface using a plurality of vertices 
derived from the plurality of Bezier fontrol points. 




it stirface using the resulting plurality of 



14. The method of claim ^ j 

jjjfji { I 
loading the plurality of N1MB control points into inputs of a tri-linear \ 

interpolator included in the grc^it^|j»)|terizt^ pipeline; find j 

evaluating the plurality of NT|RBS control points into the resulting I 

plurality of Bezier control points Wmg tjhe tri-linear interpolator 



III! 




15. The method of claim 1)3 fi^^ indudix*g the step of transforming | 
the NURBS curve or surface fhnb &raofcal domain to a local domain. I 

'jfj 4 j 

16. In a graphics renderii|g |)j||)eBne of a computer syBtem, a method far \ 
generating normal vectors (normafe) for a surface; the method comprising the \ 




steps of: 

a) generating a plurality <tf *i^ 
inputs of a tri-linear interpolator i neh|ded in a graphics rendering pipeline with 
a plurality of Bezier control pom& dlfinin* the i 
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b) generating a plurality lofla 
surface partials using the graphical 

c) generating at least oncj> 
using the graphics rendering pipeliai 



ice tangents from the plurality of 
ie;and 



i from the plurality of surface tangents 



18. Hie method of claim ^^wtb^r including the step of generating the | 
plurality of surface tangents fro2eji||^ pjurality of |urfaee partials using a j 



blender included in the graphics : 



■ft; i 



19, The method of claim 18 it|^er including the step of generating the \ 

\ of surface 



at least one normal from the pli 



20. In a graphics rendering^ 




i using the blender. 



of a computer system, a method of 



tranaformatidn on a NURBS model 




using the graphics rendering pip*li||;to render a curve or surface directly from 
a NURBS (non-uniform rational fc-e^line) model; the method comprising the 1 
steps of: 

a) performing a global to 
the graphics rendering p»p?lmft; 

b) evaluating a plurality of 
interpolation in the graphics 
a curve or surface defined by the 

c) rendering the curve or 




control points using tri-Unear 
pipeline to obtain a plurality of points onj 
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21. The method of claimj2(> 
least one look up table within 




er including the step of indexing at \ 




c&rem 



e to perforin the 



global to local transformation of the NURBS mi&eL 



i 



22. The method of claim ^ 

plurality of NURBS control poin^sMsmg a tri-lineW interpolator included in t|c 
graphics rendering pipeline. 



23. The method of claim 
^°neIc<>kuptoHewithtU 

tfparajnetera to configure tfcet^ j 





including the steps of: 

said tri-linear 



24. The method of claim 
implementing a < 
interpolator; and 

g«neratmgthe plurality ofjc^rol points using said quadri-linear 
interpolator. 



25. The 



of 



method of claim 2t> wherein step iSforther includes the steps 



using the graphics rendering 




to implement a convolution; and 



using t^«mvoltttion to obtain ifc* plurality points on the curve 



surface. 
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